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Abstract 

In this work, after given the definition of soft sets and their basic op- 
erations we define two person soft games which can apply to problems 
contain vagueness and uncertainty. We then give four solution methods 
of the games which are soft saddle points, soft lover and soft upper val- 
ues, soft dominated strategies and soft Nash equilibrium. We also give 
an example from the real world which shows that the methods can be 
successfully applied to a financial problem. Finally, we extended the two 
person soft games to n-person soft games. 

Keyword 0.1 Soft sets, two person soft games, soft payoff functions, soft 
dominated strategies, soft lover and soft upper values, soft Nash equilih- 



1 Introduction 

In 1999, Molodtsov [M| introduced soft set theory for modeling vagueness and 
uncertainty. In [53], Molodtsov pointed out several directions for the appli- 
cations of soft sets, such as stability and regularization, game theory and op- 
erations research, and soft analysis. After Molodtsov, works on soft set the- 
ory has been progressing rapidly. For instance; on the theory of soft sets 
m H m [301 [Ml 1301 E], on the soft decision making [i [TUl [13 [31], on the 
algebraic structures soft sets [TJ [33 [331 [31] are some of the selected works. 

Game theory is originally the mathematical study of competition and coop- 
eration. In other words, game theory is a study of strategic decision making 
|26| . Game theory was introduced in 1944 with the publication of von Neumann 
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and Morgenstern [33]. They started modern game theory with the two-person 
zero-sum games and its proof. Game theory is mainly used in many fields such 
as; economics, political science, psychology and so on |S]. Ferguson [H] present 
various mathematical models of game theory. Binmore [S] focused the coop- 
erative and noncooperative game theory. Aliprantis and Chakrabarti [3] give 
games with decision making. 

In 1965, Zadeh [40] developed the theory of fuzzy sets that is the most appro- 
priate theory for dealing with uncertainties. In recent years, many interesting 
applications of game theory have been expanded by embedding the ideas of fuzzy 
sets. The two person zero-sum games with fuzzy payoffs and fuzzy goals game 
theory have been studied by many authors (e.g. [5] [5] [TT] [7] [^ [^ [55] ) . 
The max-min solution with respect to a degree of attainment of a fuzzy goal 
has also been studied (e.g. [11 [SUSHJ [33 HT] [42]). Many study of game theory 
have been expanded by using the ideas of interval value (e.g. [TCKMlllI])- The- 
ory for linear programming problems with fuzzy parameters is introduced (e.g. 

[ilKS]). 

In the classical and fuzzy games, the payoff functions are reel valued, and 
therefore the solution of such games are obtained by using arithmetic opera- 
tions. Especially, fuzzy games depend on the fuzzy set that is described by its 
membership function. It is mentioned in |34) . there exists a difficulty to set 
the membership function in each particular case, and also the fuzzy set opera- 
tions based on the arithmetic operations with membership functions do not look 
natural since the nature of the membership function is extremely individual. 

In this work, we propose a game model for dealing with uncertainties which 
is free of the difficulties mentioned above. The proposed new game is called a 
soft game since it is based on soft sets theory. To construct a soft set we can 
use any parametrization with the help of words and sentences, real numbers, 
functions, mappings, and so on. Therefore, payoff functions of the soft game 
are set valued function and solution of the soft games obtained by using the 
operations of sets that make this game very convenient and easily applicable in 
practice. 

This work is organized as follows. In the next section, most of the funda- 
mental definitions of the operations of soft sets are presented. In Section 3, 
we construct two person soft games and then give four solution methods for 
the games which are soft saddle points, soft lover and soft upper value, soft 
dominated strategies and soft Nash equilibrium. In section 4, we give an ap- 
plication for two person soft games. In section 5, we give n-person soft games 
that is extension of the two person soft games. In final Section, we concluded 
the work. 

2 Soft sets 

In this section, we present the basic definitions and results of soft set theory [5] . 
More detailed explanations related to this subsection may be found in [8l [30ll34] . 
Notion of the soft set theory is first given by Molodtsov [34]. Then the 
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definition of soft set is modified by Gagman and Enginoglu [5] as follows. 

Definition 2.1 Let U be a universe, E be a set of parameters that are 
describe the elements of U, and A C E. Then, a soft set Fa over U is a set 
defined by a set valued function fA representing a mapping 

fA-E ^ P{U) such thatfA{x) = (difxeE-A 

where fA is called approximate function of the soft set Fa- Generally, fA, gs, 
he, ■■■ will be used as an approximate functions of Fa, Gb, Elc, respectively. 
The value of approximate function f{x) may be arbitrary, some of them may be 
empty, some may have nonempty intersection. 

It is noting that the soft set is a parametrized family of subsets of the set U , 
and therefore it can be written a set of ordered pairs 

FA^{{x,fA{x)):xeE} 

The subscript A in the indicates that is the approximate function of Fa ■ 
Note that if fA{x) — 0, then the element [x, fA{x)) is not appeared in Fa- 

Example 2.2 Suppose that U — W2, U3, U4} is the universe contains four 
cars under consideration in an auto agent and E — {xi, X2, ^3, 3:4} is the set of 
parameters, where Xi {i — 1,2,3,4) stand for 'safety", "cheap", "modern" and 
"large", respectively. 

A customer to select a car from the auto agent, can construct a soft set 
Fa that describes the characteristic of cars according to own requests. Assume 
that A = {xi,X2,X3,Xi} C E and fA{xi) = {ui,U2}, fA{x2) = {ui,U2,ua], 
fAixs) — %, fA{xi) — U then the soft-set Fa is written by 

Fa = {{xi, {Ui, M2}), {X2, {Ui, M2, -"4}), {X4, U)} 

By using same parameter set A, another customer to select a car from 
the same auto agent, can construct a soft set Ga according to own requests. 
Here Ga may be different then Fa. Assume that gA{xi) = {ui,U2}, gA{x2) = 
{iti,M2,M3}, gA{xz) = {mi,U2}, gA{xA) = {ui} then the soft-set Ga is written 
by 

Ga = {{xi, {ui, -U2}), {x2, {ui, U2, U3}), (x3, {wi, U2}), (x4, {ui})} 
Definition 2.3 Let Fa and Gb be two soft sets. Then, 

a) If fA{x) = for all x G E , then Fa is called a empty soft set, denoted by 

b) If fA{x) C for all x ^ E, then Fa is a soft subset of Gb, denoted by 
FaQGb- 

Definition 2.4 Let Fa and Gb be two soft sets. Then, 

a) Complement of Fa is denoted by Fj^. Its approximate function fAo is defined 
by 

Ia- {x) = U\ fA{x) for allx eE 
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b) Union of Fa andGs is denoted by FaOGb- Its approximate function fA^gs 
is defined by 

{fA^9B){x) fA{x) U gsix) for all x e E. 

c) Intersection of Fa and Gb is denoted by FaC^Qb- Its approximate function 
fA^gs is defined by 

{fA^gB){x) = fA{x) n gB{x) for all x e E. 

3 Two Person Soft Games 

In this section, we construct two person soft games with soft payoffs. We then 
give four solution methods for the games. The basic definitions and prehminaries 
of the game theory we refer to [4l fT9l [34l l36l |40] . 

Definition 3.1 Let E be a set of strategy and X,Y <Z E. A choice of behaviour 
in a soft game is called an action. The elements of X x Y are called action 
pairs. That is, X x Y is the set of available actions. 

Definition 3.2 Let U be a set of alternatives, P{U) be the power set of U , E 
be a set of strategies, X,Y <Z E . Then, a set valued function 

fxxY -.XxY^ P{U) 

is called a soft payoff function. For each {x,y) d X xY, the value fxxY{x,y) 
is called a soft payoff. 

Definition 3.3 Let X x Y be a set of action pairs. Then, an action (x* , y*) € 
X X Y is called an optimal action if 

fxxY{x*,y*) 2 fxKY{x,y) for all {x,y) e X xY. 

Definition 3.4 Let XxY be a set of action pairs and (xi, yj), (xr, ys) ^ X xY . 
Then, 

a) if fxxY{xi,yj) D fxxYixnUs)? we says that a player strictly prefers action 
pair {xi,yj) over action {xr,ys), 

b) if fxxY{xi,yj) — fxxYixr^Us), we says that a player is indifferent between 
the two actions, 

c) if fxxY{xi,yj) 2 fxxY{xr,ys), we says that a player either prefers {x^,yj) 
to {xr,ys) or is indifferent between the two actions. 

Definition 3.5 Let f^yy be a soft payoff for Player k, (fc = 1,2), and {xi,yj), 
{xr,ys) ^ X xY . Then, Player k is called rational, if the player's soft payoff 
satisfies the following conditions: 
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a) Either f^^yixuVj) 2 fxxY{xr,ys) or f^^yixr^ys) 2 ixxvixi^Vj) 

i>) If fxxYix^,yj) 2 fxxYixr,ys) and /|- ^ y (o;^ , ) D fxxvixuyj), then 

fxxvi^i'Vj) ~ fxxvi^r^ys)- 

Definition 3.6 Let X and Y he a set of strategies of Player 1 and 2, respec- 
tively, U he a set of alternatives and /^^y : X x y — > P{U) he a soft payoff 
function for player k, [k = 1,2). Then, for each Player k, a two person soft 
game (tps-game) is defined by a soft set over U as 

FxxY = {iix,y)JxxY{x,y)) :{x,y)&Xx Y} 

The tps-game is played as follows: at a certain time Player 1 chooses a strategy 
Xi € X, simultaneously Player 2 chooses a strategy yj G Y and once this is done 
each player k (k=l,2) receives the soft payoff f^^yixi, Vj)- 

If X = {xi,X2,-.,Xm} and Y = {yi, y2, 2/n}, then the soft payoffs of 
I^xxY cfl'^ be arranged in the form of the mx n matrix shown in Table 1. 



TTl/C 

^XxY 


yi 


y2 




Vn 


Xi 


fxxYixi,yi) 


fxxY{xi,y2) 




f XxY{xi-,yn) 


X2 


fxxY{X2,yi) 


fxxY{X2,y2) 




fxxY{X2,yn) 












Xfn 


fxxY^'^'n^^ yi) 


fx X Y {Xm , J/2 ) 







Table 1 : The two person soft game 



Now, we can give an example for tps-game. 

Example 3.7 Let U = {ui,U2,U3,U4,U5,UQ,ur,U8,ug,uiQ}be a set of alterna- 
tives, P{U) be the power set ofU, E = {xi,X2,xz,Xi,x^} be a set of strategies 
and X = {xi,X2,,X5} and Y = {xi,X2,X4} be a set of the strategies Player 1 
and 2, respectively. 

If Player 1 constructs a tps -games as follows, 

I^XxY = ^{{xi,Xl), {Ui, U2, U5, Us}), {xi,X2), {wi, U2, ^3, U4, ^5, Ug}), {xi,X4), 

{U3, Us}), {{X3,xi), {ui,U3, Ur}), {X3, X2), {wi, W2, U3, U5, Uq, W?}), 
(0:3, 2:4), {U1,U2, U3}), {iX5, Xl), {U3, U4, U5, Us}), {X5,X2), {ui, U2, U3, 

U4, U5, U6, Us}), {X5,X4), {wi, U2, U3, Us})^ 

then the soft payoffs of the game can be arranged as in Table 2, 



^XxY 


,Tl 


X2 


Xi 


■I'i 


{(/I, 112. Ur,. 11^} 


{lii - li2- ":s- "I- ".")■ "<-< } 


{":s- "«} 


X3 


{U1,U3,U7} 


{m1,M2,U3,U5,U6,W,7} 


{ui, U2, U3} 


X5 


{U3,U4,U5,Us} 


{ui,U2,U3,U4,U^,Uq,Us} 


{ui,U2,U3,Us} 
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Table 2 

Let us explain some element of this game; if Player 1 select ^3 and Player 
2 select X2, then the value of game will be a set U2, 1x3, U5, Mg, M7}, that is, 
fxxvi^S'-'^^) = {wi, U2, U3, M5, Mg, M7} . In this case, Player 1 wins the set of 
alternatives {mi, M2, M3, W5, itg, wt} and Player 2 lost the same set of alternatives. 

Similarly, if Player 2 constructs a tps-game as follows, 

PxxY = ^{{xi,Xi), {u3,U4,Ue,U7}), {X1,X2), {uq^Uj}), {xi,X4), {ui,U2,U4, 

U5, U6, -U7}), {{X3,xi), {U2, U4, U5,U6, Ug}), {xs, X2), {^4, Us}), {x3,X4:), 
{U4, U5,U6, U7, Us}), {{X5,xi), {ui,U2, U^Ur}), {X5, X2), {u?}), 

{xr,,X4),{u4,U5,U(i,U7})^ 

then the soft payoffs of the game can be arranged as in Table 3, 



^ XxY 


Xl 


X2 


X4 


Xl 


{U3,U4,U6,U7} 


{UQ,U7} 


{ui,U2,U4,U^,Ufi,U7} 


X3 


{u2,U4,U5,Ue,Us} 


{U4,us} 


{u4,U^,U(i,UT,Us} 


X5 


{ui,U2,ue,uj} 


{ni} 


{U4,M5,'«6,U7} 



Table 3 



Let us explain some element of this tps-game; if Player 1 select X3 and Player 
2 select X2, then the value of game will be a set {u4, us}, that is, /xxf(^3i ^2) = 
{u4,us} ■ In this case. Player 1 wins the set of alternatives {u4,us} and Player 
2 lost {u4, Us}. 

Now the two person zero sum game on the classical game theory will be 
a two person empty intersection game on the soft game theory. It is given in 
following definition. 

Definition 3.8 A tps-game is called a two person empty intersection soft game 
if intersection of the soft payoff of players is empty set for each action pairs. 
For instance, Example \9.7\ is a two person empty intersection soft game. 

Definition 3.9 Let fxxY ^^ft payoff function of a tps-game F^^y ■ V the 
following properties hold 

a) \JT=ifxy.Y{xi^y]) = fxxYi^^y) 

b) fy^=ifxxYi^^^yj) = fxxYi^^y) 

then f^^yiXiV) is called a soft saddle point of Player k's in the tps-game. 

Note that if fjcxY^^'V) ^ saddle point of a tps-game F^^yi then Player 
1 can then win at least by choosing the strategy x G X, and Player 2 can keep 
her/his loss to at most f^^yi^^y) t>y choosing the strategy y eY. Hence the 
soft saddle poind is a value of the tps-game. 
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Example 3.10 Let U = {ui, U2, M3, U4, U5, ug, ity, wg, wg, uio} be a set of alter- 
natives, X = X2, a;3, X4} and Y = {yi,?/2,y3} be the strategies for Player 1 
and 2, respectively. Then, tps-game of Player 1 is given as in Table 4, 



pi 


yi 


y2 


y3 


Xl 


{u2,U4,Uj} 


{"4} 




X2 




{"7} 


{U4,U7} 


X3 


{u2,U4,W5,M7,U8,Ulo} 


{U4,us} 


{uj,us} 


X4, 


{u2,U4,U5,U7,Us} 


{ui, Ui, U7, Us} 


{U4,U7,U8} 



Table 4 



Clearly, 

ULl fxxri^i^yi) = {u2,U4,Ur„m,Us,Uio}, 
UUi fxxyi^i^y^) = {ui,U4,Ut,Us}, 
Uz=l Ixxri^i^ys) = {U4,U7,U8}, 

and 

n^=i/ixy(a;i,yj) = {U4}, 
n^=i/xxY(^2,%) = ^, 

r\j=lfxxYi^3,yj) = {us}, 

r\j=l fxxvi^i^ Vj) = "7, "s}- 

Therefore, {1*4,^7, wg} is a soft saddle point of the tps-game, since the intersec- 
tion of the forth row is equal to the union of the third column. So, the value of 
the tps-game is {u4,M7,U8}. 

Note that every tps-game has not a soft saddle point. (For instance, in the 
above example, if {m4,U7,U8} is replaced with {U4, M7, wg, ug} in soft payoff 
/xxi'('^4' 2/3)' then a soft saddle point of the game can not be found.) Saddle 
point can not be used for a tps-game, soft upper and soft lower values of the 
tps-game may be used is given in the following definition. 

Definition 3.11 Let Fxxy be a tps-game with its soft payoff function fxxY- 
Then, 

i. Soft upper value of the tps-game, denoted v, is defined by 

v = r\yeY(Uxex{fxxY{x,y))) 

ii. Soft lower value of the tps-game, denoted v, is defined by 

V = UxexiriyeYifxxYix, y))) 

iii. If soft upper and soft lower value of a tps-game are equal, they are called 
value of the tps-game, noted by v. That is v = v = v. 

Example 3.12 Let us consider Table 4 in Example \ 9.10l It is clear that soft 
upper value v = {u4, M7, itg} and soft lower value v — {u4, U7, Us}, hence v^v. 
It means that value of the tps-game is {u4, U7, us}. 
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Theorem 3.13 v and v be a soft lower and soft upper value of a tps-game, 
respectively. Then, the soft lower value is subset or equal to the soft upper 
value, that is, 

v<Zv 

Example 3.14 Let us consider soft upper value v and soft lower value v in 
Examvle \9. 121 It is clear that v = {u^, wj, ug} '^y_ = {u^, uj, ug}, hence vCv. 

Theorem 3.15 Let fxxYix,y) be a soft saddle point, v be a soft lower value 
and V be a soft upper value of a tps-game. Then, 

v. ^ fxxYix,y) C TJ 

Corollary 3.16 Let fxxY{x,y) be a soft saddle point, v be a soft lower value 
and V be a soft upper value of a tps-game. If v = v = v, then fxxY{x,y) is 
exactly v. 

Example 3.17 Let us consider Table 4 in Example \9.10\ and soft upper value 
V and soft lower value v in Example \9.Vd It is clear that soft saddle point 
fxxY{x,y) is exactly v = v^v = {u^,u-/,us}. 

Note that in every ips-game, the soft lower value v can not be equals to the soft 
upper value v. (For instance, in the above example, if {m4,W7, ug} is replaced 
with {u4, U7, Us, ug} in soft payoff /x^y (-^4' ^s)' then the soft lower value v can 
not be equals to the soft upper value v.) If in a tps-game v ^ v, then to get 
the solution of the game soft dominated strategy may be used. We define soft 
dominated strategy for tps-game as follows. 

Definition 3.18 Let Fj^^y be a tps-game with its soft payoff function fxxY- 
Then, 

a) a strategy Xi d X is called a soft dominated to another strategy Xr £ X , if 
fxxYixt,y) 2 fkxYixr,y) for all y eY, 

b) a strategy yj Y is called a soft dominated to another strategy y^ G Y, if 
fxxYi^^Vj) ^ fxxYi^'Vs) for all X e X 

By using soft dominated strategy, tps-games may be reduced by deleting rows 
and columns that are obviously bad for the player who uses them. This process 
of eliminating soft dominated strategies sometimes leads us to a solution of 
a tps-game. Such a method of solving tps-game is called a soft elimination 
method. 

The following tps-game can be solved by using the method. 

Example 3.19 Let U = {ui, U2, W3, U4, U5, ug, uj, wg, ug, uio} be a set of alter- 
natives, X = {xi, X2, X3} and Y = {yi, y2, 2/3} be the .strategies for Player 1 and 
2, respectively. Then, tps-game of Player 1 is given as in Table 5, 



pi 

^XxY 


yi 


y2 


ys 


Xi 


{U2,U4,U7} 


{"4} 


{"4} 


X2 


{us} 


{"7} 


{U4,M7} 




{u2,U4,U5,Ut,Us,Uio} 


{u4,Ut,Us} 


{u4,Uj,Us} 
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Table 5 

The last column is dominated by the middle column. Deleting the last column 
we can obtain Table 6 as: 



^XxY 


yi 


y2 


Xi 


{U2,M4,'«7} 


{U4} 


X2 


{^5} 






{w2,U4,W5,M7,W8,Mio} 





Table 6 

Now, in Table 6, the top row is dominated by the bottom row. (Note that this is 
not the case in Table 5). Deleting the top row we obtain Table 7 as: 





yi 


y2 


X2 






X3 


{m2,U4,-U5,M7,W8,Mio} 


{u4:,U7,Us} 



Table 7 



In Table 7, Player 1 has a soft dominant strategy X3 so that X2 is now elimi- 
nated. Player 2 can now choose between yi and y2 and she/he will clearly choose 
2/2- The solution using the method is {x3,y2), that is, value of the tps-game is 
{u4,ur,us}. 

Note that the soft ehmination method cannot be used for some tps-games which 
do not have a soft dominated strategies. In this case, we can use soft Nash 
equihbrium that is defined as follows. 

Definition 3.20 Let F^^y ^ tps-game with its soft payoff function fxxY 
for k — 1,2. If the following properties hold 

O') fxxYi^*'y*) ^ fxxYi^^y*) for each x e X 

fxxYi^*^y*) ^ .fxxYi^*'y) for each y eY 
then, {x*,y*) E X x Y is called a soft Nash eguilibrium of a tps-game. 

Note that if {x*,y*) G X x y is a soft Nash equilibrium of a fps-game, then 
Player 1 can then win at least /j(-^y(a;*, y*) by choosing strategy x* G X, and 
Player 2 can win at least fxxYi^* ^ V*) choosing strategy y* G Y. Hence the 
soft Nash equilibrium is an optimal action for tps-game, therefore, fxxvi-''*' V*) 
is the solution of the ips-game for Player k, k = 1,2. 

Following game, given in Example 19.211 can be solved by soft Nash equilib- 
rium, but it is very difficult to solve by using the others methods. 



Example 3.21 Let U — {ui, U2, U3, U4, U5, uq, u-/, ug, ug, uio} be a set of alter- 
natives, X = {xi, X2, X3} and Y — {1/1,2/2,2/3} be the strategies Player 1 and 
and 2, respectively. Then, tps-game of Player 1 is given as in Table 8, 



pi 

^XxY 


yi 


y2 


y3 


Xi 


{ui,U2,U4,Uj,Us,Ug} 


{ui,U2,u4,ur,us} 


{ui,U2,U3,U4,Ur,Us} 


X2 


{U1,U2,U3,U5} 


{ui,U4,U7,Us} 


{ui,U2,U3,U4,U5,U7} 


X3 


{u2,Uz,U7,Us,Uio} 


{u2,u4,ur,us} 


{u4,M5,W7,U8,Uio} 
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Table 8 



and tps-game of Player 2 is given as in Table 9, 



^XxY 


yi 


y2 


ya 


Xi 


{U3,U5,Ug,Uio} 




{?i5,Ug,'U9,Wlo} 


X2 


{UA,Ue,U7,Us,Ug,Uio} 


{u2,U3,U5,Ue,Ug,Uio} 


{ue,U8,Ug,Uio} 


X3 


{ui,U3,U4,Ue,U9} 


{ui,U3,U5,Ue,U9,Uio} 


{ui,U2,U3,Ue,Ug} 



Table 9 



Prom the tables, we have 

a) /ixF(2;i'J/2) 2 /ixy(^'?/2) for each x G X, and 

b) fxxYixi.y2) 2 /lxy(2;i,y) for each y £ F 

then, {xi,y2) G X x F is a soft Nash equihbrium. Therefore, fxxvi^'^^y^) = 
{ui, M2, M4, U7, ug} and /|:xy (-^1' 2/2) = {m3,W5,U6,M9,uio} are the solution of 
the tps-g&mB for Player 1 and Player 2, respectively. 

4 An Application 

In this section, we give a financial problem that are solved by using both soft 
dominated strategy and soft saddle point methods. 

There are two companies, say Player 1 and Player 2, who competitively 
want to increase sale of pro(hic;es in the country. Therefore, they give ad- 
vertisements. Assume that two companies have a set of different products 
U = {mi,'U2,'«3,W4,W5,W6,M7,'"8} where for i = 1,2, ...,8, the product Ui stand 
for "oil", "salt",, "honey", "jam", " cheese", "sugar", "cooker", and "jar", re- 
spectively. The products can be characterized by a set of strategy E = {xi : 
i = 1,2,3} which contains styles of advertisement where for j = 1,2,3, the 
strategies xj stand for "TV" , "radio" and " newspaper" , respectively. 

Suppose that X = {xi,X2,X3} and Y = {xi,X2,X3} are strategies of Player 
1 and 2, respectively. Then, a tps-game of Player 1 is given as in Table 10. 



PxxY 


Xi 


X2 


X3 


■I'L 


{11 [, ll2. U:>,, il',. II } 


{u I. II2. Il;',- II i- II',- IIh} 


{"■■'.} 


X2 


{mi,M3,M7} 


{ui,U2,U3,U5,ue,uj} 


{U2,U3} 


X3 


{ui,U2,U3,U4,U5} 


{ui,U2,U3,U4,U5,U6,Us} 


{ui,U2,U3} 



Table 10 



In Table 10, let us explain action pair if Player 1 select xi = 

"Tl/" and Player 2 select yi = "TV", then the soft payoff of Player 1 is 
a set {ui,U2,U3,U5,us}, that is, /j^^-^(a;i,?/i) = {ui,U2,U3,U5,us}. In this 
case. Player 1 increase sale of {ui, U2, U3, U5, ug} and Player 2 decrease sale of 

{ui,U2,U3,U5,Us}. 
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We can now solve the game. It is seen in Table 10, 

{ui,U2,Us,U5,Us} C {ui,M2,U3, W4,«5,W8} 
{ui,U3,Ur} C {ui,U2,U3,U5,U6,U7} 
{Ui,U2,U3,U4,U5} C {ui,U2,U3,U4,U5,U6,Us} 

the middle column is dominated by the light column. We then deleting the 
middle column we obtain Table 11. 



pi 

^XxY 


yi 


ya 


Xi 


{■Ui,U2,U3,U5, Ws} 


{U3} 


X2 


{■Ui,W3,M7} 


{U2,U3} 


X3 


{u\,U2,U3,Ui,Ur,} 


{ui,U2,U3} 



Table 11 



In Table 11, there is no another soft dominated strategy, we can use soft saddle 
point method. 

Ui=l /js:xr(2=j>yi) = {U1,W2,U3,U4, W5, W7,W8} 

[fi=lfxxY{x^,y3) = {U1,U2,U3} 

r\]=2fxxY{xi,y3) = {us} 

ffj=2fxxYix2,yj) = {us} 

rij=2/xxl'(^3,%) = {Ui,U2,U3} 

Here, optimal strategy of the game is (a;3,y3) since 

3 3 

U fxxY{Xi,y3) = n fkxY{X3,yj) 
i=l j=2 

Therefore, value of the tps-game is {ui, W2, us}. 

5 n-Person Soft Games 

In many applications the soft games can be often played between more than 

two players. Therefore, ips-gamcs can be extended to n-person soft games. 
From now on, will be used for Xi x X2 x ... x X„. 

Definition 5.1 Let U be a set of alternatives, P{U) be the power set of U , E be 
a set of strategies, Xi, X2, X„ C E, and Xk is the set of strategies of Player 
k, {k = 1,2, ...,n). Then, for each Player k, an n-person soft game (nps-game) 
is defined by a soft set over U as 

F^^ = {{{xi,X2,...,Xn),f'!.x{xi,X2,...,Xn)) : {xi, X2, Xn) € X^} 
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where f^ y is a soft payoff function of Player k. 

The nps-game is played as follows: at a certain time Player 1 chooses a 
strategy xi e Xi and simultaneously each Player k {k = 2, ...,n) chooses a 
strategy Xk € Xk and once this is done each player k receives the soft payoff 

f'lx{xi,X2,...,Xn). 

Definition 5.2 Let F^y, be an nps-game with its soft payoff function /^^ for 
k = l,2,...,n. Then, a strategy Xk 6 X^ is called a soft dominated to another 
strategy x £ Xk, if 

^ X ^ ^^^^ '^fc — 15 "^fc? Xk-\-l ; ■ • ■ 5 ^n) =^ f ^ X {xi , Xk—i, X, Xk-\-l 5 ■ • ■ 5 ^n) 

for each strategy Xi S Xi of player i (i = l,2,...fc— l,fc + l,...,n), respectively. 

Definition 5.3 Let f^^ be a soft payoff function of a nps-game -F^-x- If for 
each player k (k=l,2,...,n) the following properties hold 

for each x G Xk, then {xl,X2, ■■■,x'^) G X^ is called a soft Nash equilibrium of 
an nps-game. 

6 Conclusion 

In this paper, we first present the basic definitions and results of soft set theory. 
We then construct tps-games with soft payoffs. We also give four solution meth- 
ods for the tps-gaiacs with examples. To applied the game to the real world 
problem we give an example which shows the methods can be successfully ap- 
plied to a financial problem. Finally, we extended the two person soft games to 
n-pcrson soft games. The soft games may be applied to many fields and more 
comprehensive in the future to solve the related problems, such as; computer 
science, decision making, and so on. 
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Abstract 

In this work, after given the definition of fuzzy soft sets and their 
basic operations we define two person fuzzy soft games which can apply to 
problems contain vagueness and uncertainty. We then give diflFerent four 
solution methods of the games which are fuzzy soft saddle points, fuzzy 
soft lover and upper values, fuzzy soft dominated strategies and fuzzy 
soft Nash equilibrium. We also give an appUcation which shows that the 
methods can be successfully applied to a financial problem. Finally, we 
extended the two person fuzzy soft games to n-person fuzzy soft games. 

Keyword 6.1 Soft sets, two person fuzzy soft games, fuzzy soft payoff 
functions, fuzzy soft dominated strategies, fuzzy soft lover and upper val- 
ues, fuzzy soft Nash equihbrium. 

7 Introduction 

Soft set theory, was first introduced by Molodtsov in 1999 for dealing with 
uncertain, not clearly defined objects. In [34], Molodtsov gave applications 
of soft sets on some fields, such as stability and regularization, game theory 
and operations research, and soft analysis. Recently, works on soft set theory 
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has been progressing rapidly and is finding applications in a wide variety of 
fields such as theory of soft sets (e.g: [2j [8l [151 ISHl [22]), soft decision making 
(e.g: [IS [m [H [H IS]), algebraic structures of soft sets (e.g: [H [3 [H]), 
soft topologies (e.g: [H [Mj [Ml [3H1 SI]), fuzzy soft sets (e.g: [H [H]), and 
intuitionistic fuzzy soft sets (e.g: [ ^ [ ^ [ ^ 155] ) . 

Game theory was introduced in 1944 with the study of von Neumann and 
Morgenstern [35] and then they started modern game theory. Game theory has 
successfully used in logic, decision making process, economics, political science, 
and computer science, and so on. In recent years, many interesting applications 
of game theory have been expanded by embedding the ideas of fuzzy sets (e.g. 
[51 [71 [231 [351 Uni [3S])- The game theory have also been expanded by using the 
ideas of interval data (e.g. [16l [24l [27] ) . The linear programming problems with 
fuzzy parameters is introduced (e.g. [11 [5]). 

The notion of soft games is given by Gagman and Deli in [TT] . In this work, 
we define a fuzzy soft game for dealing with uncertainties that is based on both 
soft sets and fuzzy sets. Therefore, payoff functions of the fuzzy soft game 
are set valued function and solution of the soft games obtained by using the 
operations of soft sets and fuzzy sets that make this game very convenient and 
easily applicable in practice. 

In this paper is organized as follows. In the next section, the fundamental 
definition and most of operations of fuzzy soft sets are presented. In Section 3, 
we construct two person fuzzy soft games and then give four solution methods 
for the games which are soft saddle points, soft lover and soft upper value, 
soft dominated strategies and soft Nash equilibrium. In section 4, we give an 
application for two person fuzzy soft games. In section 5, we give n-person fuzzy 
soft games that is extension of the two person fuzzy soft games. In final Section, 
we concluded the work. 

8 Preliminary 

In this section, we have introduced the basic definitions of soft sets [S] [34] , fuzzy 
sets[lD] and fuzzy soft sets[I3] which are useful for subsequent discussions. More 
detailed explanations related to the soft sets, fuzzy sets and fuzzy soft sets can 
be found in [H [i [15l [30] , [40] and [HI [M] ) , respectively. 

Notion of the soft set theory is first given by Molodtsov Then the 

definition of soft set is modified by Gagman and Enginoglu [8^ as follows. 

Definition 8.1 JS^ Let U be a universe, E be a set of parameters that are 
describe the elements of U , and ACE. Then, a soft set Fa over U is a set 
defined by a set valued function f a representing a mapping 

fA- E ^ P{U) such thatfA{x) ^ if x £ E - A 

where fA is called approximate function of the soft set Fa- Generally, fA, gs, 
he, ■■■ will be used as an approximate functions of Fa, Gb, -ffc respectively. 
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The value of approximate function f{x) may be arbitrary, some of them may he 
empty, some may have nonempty intersection. 

It is noting that the soft set is a parametrized family of subsets of the set U , 
and therefore it can be written a set of ordered pairs 

Fa = {{xJa{x)) : X e E} 

The subscript A in the fA indicates that fA is the approximate function of Fa- 
Note that if fA{x) = 0, then the element (a;, /^(a;)) is not appeared in Fa- 

Definition 8.2 14 Let U be the universe- A fuzzy set X over U is a set 
defined by a membership function fix representing a mapping 

Hx : (7^ [0,1]. 

The value fix {x) for the fuzzy set X is called the membership value or the grade 
of membership of x G U - The membership value represents the degree of x 
belonging to the fuzzy set X . Then a fuzzy set X on U can be represented as 
follows, 

X ^{{fix{x)/x) ■.xeU,fix{x) e [0,1]}. 

Definition 8.3 'i^'/ Let U be an initial universe, F{U) be all fuzzy sets over U . 
E be the set of all parameters and A C_ E. An fuzzy soft set Ta on the universe 
U is defined by the set of ordered pairs as follows, 

Ta = {{x,ja{x)) ■- X G E,ja{x) G F{U)} 

where ja ■ E ^ F{U) such that 7^(2^) — 9 if x ^ A, and for all x ^ E 

iA{x) = {i^-,Ai.)iu)/u ■- u e U,fiy^^^^{u) e [0,1]} 

is a fuzzy set over U . 

The subscript A in the ja indicates that 7a is the approximate function of Ta - 
Note that if jAix) = 0, then the element (x,^a{x)) is not appeared in Ta- 

Example 8.4 Suppose that U — W2, U3, U4} is the universe contains four 
house under consideration in an auto agent and E — {xi, 2:2, 2:3, X4} is the set 
of parameters, where Xi {i = 1,2,3,4) stand for 'garden", "cheap", "modern" 
and "large", respectively - 

A customer to select a house from the real estate agent, can construct a 
fuzzy soft set T a that describes the characteristic of houses according to own 
requests- Assume that A — {xi, X2, 2:3, X4} C E and ^a(xi) — {0.4/mi, 0. 8/114}, 
1a{x2) = {O.5/U2}, ^a{xz) = 0, 7^(2:4) = {0.2/ui, O.8/M2} then the fuzzy soft- 
set T A is written by 

Ta = {(a;i, {0.4/mi, O.3/M4}), {x2. {O.S/ua}), [x^, {Q-2/ui, O.8/U2})} 

By using same parameter set A, another customer to select a house from 
the same real estate agent, can construct a fuzzy soft set T a according to own 
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requests. HereT a may he different thenTA- Assume that^A{xi) = 0; j'a{x2) = 
{0.3/w2,0.5/u3,0.1/w4}),; 7:4(0:3) = {0.4/iii,0.4/M2,0.9/u3}, 7a (^4) = {0.7 /u^}, 
then the fuzzy soft set Ta is written by 

= {ix2, {O.3/M2, O.5/U3, O.l/ui}), (X3, {0.4/ui, 0.4/^2, 0.9/U3}), (2:4, {0.7 /ui})} 

Definition 8.5 JT^ Let Ta and Tb be two fuzzy soft sets. Then, 

a) Complement ofTA is denoted feyF^. Its approximate function ^a^ defined 
by 

lA-{x) = 1a{^)i for all X e E, 

b) Union 0/ and Tb is denoted by Ta^Tb- Its fuzzy approximate function 
Iaub defined by 

lAusi^) 1a{x) U 73(2:) for all x G E. 

c) Intersection of Ta and Tb is denoted by TaC\Tb. Its fuzzy approximate 
function "iAnsi^) defined by 

lAnsi^) = 1a{x) n 1b{x) for all x € E. 

d) Ta is an fuzzy soft subset ofTB, denoted by TaQTb, if 1a{x) C ^b{x) for 
all x €z E. 

9 Two Person Fuzzy Soft Games 

In this section, we construct two person fuzzy soft games with fuzzy soft pay- 
offs. We then give four solution methods for the fuzzy soft games. The basic 
definitions and prehminaries of the soft set, game and soft game theory we refer 

to [HI [HIM]. 

In the soft gamefTT]. the strategy sets and the soft payoffs are crisp. But 
in fuzzy soft game, while the strategy sets are crisp, the fuzzy soft payoffs are 
fuzzy subsets of U. To avoid the confusion we will use T\, F^, F^,..., etc. for 
two person fuzzy soft game and 7^, 7^, 7^,..., etc. for their fuzzy soft payoffs, 
respectively. 

Definition 9.1 Let E be a set of strategy and X,Y Q E . A choice of behaviour 
in a fuzzy soft game is called an action. The elements of X xY are called action 
pairs. That is, X x Y is the set of available actions. 

Definition 9.2 Let U be a set of alternatives, F{U) be all fuzzy sets over U , 
E be a set of strategies, X,Y Q E . Then, a set valued function 

jxxy:XxY^F{U) 

is called a fuzzy soft payoff function. For each (x, y) Cz X x Y , the value 
lXxY{x,y) is called a fuzzy soft payoff. 
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Definition 9.3 Let X x Y be a set of action pairs. Then, an action {x*,y*) G 
X X Y is called an optimal action if 

1xxY{x*,y*) ^'yxxY{x,y) for all {x,y) eX xY. 

Definition 9.4 Let XxY be a set of action pairs and {xi,yj), {xr, ys) & Xx Y. 
Then, 

a) if jxxY{xi,yj) D jxxY{xr,ys), we says that a player strictly prefers action 
pair {xi,yj) over action {xr,ys), 

b) if lxxY{xi,yj) = JxxY{xr,ys)> we says that a player is indifferent between 
the two actions, 

c) if lxxY{xi,yj) ^ jxxY{xr,ys), wc says that a player either prefers {xi,yj) 
to {xr,ys) or is indifferent between the two actions. 

Definition 9.5 Let 'yxxY be a fuzzy soft payoff for Player k, {k = 1,2), and 
{xi, yj), {xr, ys) G XxY. Then, Player k is called rational, if the player's fuzzy 
soft payoff satisfies the following conditions: 

a) Either -i'''x^Y{xi,yj) ^ 1xxY{xr,ys) or -f^^Yixr,ys) 2 7xxy (^^j, 

b) If lxxYixt,yj) 3 7ixYC^r,y^) and ^^^Y{xr,ys) 2 IxxYixuyj), then 

Ix xYi^i^yj) ~ 7x xYi^r,ys). 

Definition 9.6 Let X and Y be a set of strategies of Player 1 and 2, respec- 
tively, U be a set of alternatives and "Ixxy '■ X xY ^ F{U) be a fuzzy soft 
payoff function for player k, (k = 1,2). Then, for each Player k, a two person 
fuzzy soft game (tpfs-game) is defined by a fuzzy soft set over U as 

^xxY = {{{x,y),'yxxYix,y)) :{x,y)eXx Y} 

The tpfs-game is played as follows: at a certain time Player 1 chooses a strategy 
Xi 6 X , simultaneously Player 2 chooses a strategy yj G Y and once this is done 
each player k (k=l,2) receives the fuzzy soft payoff ^'^^yixi^yj) ■ 

If X = {xi,X2,...,Xm} andY = {yi,y2,...,yn}, then the fuzzy soft payoffs 
of ^ XxY caw be arranged in the form of the mxn matrix shown in Table 1. 



^ XxY 


yi 


2/2 




Vn 


Xl 


^/xxY{xi,yi) 


lXxYixi,y2) 




IXxYixi.Vn) 


X2 


lXxY{x2,yi) 


lXxY{x2,y2) 




lXxY{x2,yn) 












Xm 


1XxYiXm,yi) 


lXxYiXm,y2) 




IXxY^.^'m^ yn) 



Table 1 : The two person fuzzy soft game 



Now, we can give an example for tpfs-game. 
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Example 9.7 Let U = {ui, U2, ^3, ii4, tts, ugj^e a set of alternatives, F(U) 
be all fuzzy sets over U, E = {xi,X2,Xs,X4,X5} be a set of strategies and 
X = {xi,X2,X4} and Y = {xi,X2} be a set of the strategies Player 1 and 
2, respectively. 

If Player 1 constructs a tpf s-games as follows, 

r^xr = {0.7/ui, O.6/U2, 0.4/U5}), {xx,X2), {0.2/mi, 0.3/u2, 

O.8/U3, 0.I/U4, 0.9/M5}), {{xi,xi), {0.8/?ii, O.I/M3}), (2:3, xa), 
{0.5/w,i, 0.3/W2, O.8/M3, O.7/U5}), ((xs, Xl), {O.5/U3, 
O.7/M5, 0.3/U4}), (x5, 0:2), {0.5/^1, 0.6/U2, 0.5/U3, 

0.7/u4,0.3/u5})j 



then the fuzzy soft payoffs of the game can be arranged as in Table 2, 



^ XxY 


Xl 


X2 


Xl 


{0.7/ui,0.6/u2,0.4/u5} 


{0.2/ui, O.3/U2, 0.8/W3, O.I/U4, O.9/U5} 




{0.8/ui,0.1/w3} 


{0.5/ui, O.3/W2, O.8/U3, 0.7/W5} 


X5 


{0.5/u3,0.7/u5,0.3/u4} 


{0.5/ui, O.6/U2, 0.5/U3, 0.7/U4, 0.3/U5} 



Table 2 



Let us explain some element of this game; if Player 1 select xz and Player 
2 select X2, then the value of game will he a fuzzy soft payoff ^^^y{x?,-,X2) = 
{0.5/wi, 0.3/u2, 0.8/M3, 0.7/U5}. In this case. Player 1 wins the set of alterna- 
tives {0.5/ui,0.3/u2, 0.8/1x3,0.7/^5} and Player 2 lost the same set of alterna- 
tives. 

Similarly, if Player 2 constructs a tpf s-game as follows, 

V\^y = I ((.Xl, Xl), {O.7/U3, 0.6/U4, 0.4/U6}), {xi,X2), {0.2/U6}), ((a;3, xi), 
{O.8/U2, 0.I/W4, 0.3/U5, 0.S/ue}), (2:3, a;2), {O.5/U4, 0.S/ue}), 
((a;5, a;i), {0.5/ui, 0.7/u2, 0.S/ue}), (2:5, 2:2), {0.5/u6})| 

then the fuzzy soft payoffs of the game can be arranged as in Table S, 



J- XX.Y 


Xl 


X2 


Xl 


{O.7/U3, 0.6/^4,0.4/^6} 


{0.2/^6} 


xs 


{O.8/M2, 0.I/W4, 0-3/?i5, 0.8/U6} 


{0.5/u4,0.3/w6} 


x^ 


{0.5/ui,0.7/u2,0.3/u6} 


{0.5/«6} 



Table 3 



Let us explain some element of this tpf s-gam,e; if Player 1 select X3 and 
Player 2 select X2, then the value of game will be fuzzy soft payoff j^^Yi.X3,X2) = 
{O.5/W4, 0.3/tt6} . In this case, Player 1 wins the set of alternatives {1x4,^8} 
and Player 2 lost {0.5/u4, 0.3/u6}- 
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Now the two person zero sum game on the classical game theory will be a 
two person empty intersection game on the fuzzy soft game theory. It is given 
in following definition. 

Definition 9.8 A tpfs-game is called a two person empty intersection fuzzy 
soft game if intersection of the fuzzy soft payoff of players is empty set for each 
action pairs. 

For instance, Example \9.7\ is a two person empty intersection fuzzy soft game. 

Definition 9.9 Let'^'^^.y a fuzzy soft payoff function of a tpfs-game T'^^y- 
If the following properties hold 

b) (X^iixxvi^i^yj) = ixxvi^^y) 

then 7^xf(^' v) called a fuzzy soft saddle point of Player k's in the tpfs-game. 

Note that if 7xxf(^'J/) is a fuzzy soft saddle point of a tp/s-game T^^^y, then 
Player 1 can then win at least by choosing the strategy x G X, and Player 2 can 
keep her/his loss to at most "yxxri^^y) by choosing the strategy y Hence 
the fuzzy soft saddle poind is a value of the tpfs-game. 

Example 9.10 Let U = {ui, U2, M3, U4, U5, ug, U7, Ms, ug, uio} be a set of alter- 
natives, X — {xi, X2,X3} and Y — {yi, j/2} be the strategies for Player 1 and 2, 
respectively. Then, tpfs-game of Player 1 is given as in Table J^, 



^ XxY 


yi 


y2 


Xi 


{0.8/ui,0.4/m2,0.6/u4} 


{0.9/wi, O.6/M2, 0.6/W3, 0.9/M4, O.5/U5} 


X2 


{0.7/ui,0.1/m2} 


{0.5/mi, 0.8/^3,0.8/^5} 


X3 


{0.2/iii,0.1/u4} 


{0.5/ui,0.5/u3,0.7/m4} 



Table 4 



Clearly, 

Ut^iixxyi^^'yi) = {0.8/^1,0.4/^2,0.6/^4}, 

[JLllXxY{^^,y2) = {0.9/ui,0.6/m2,0.8/u3, 0.9/^4,0.8/^5} 

and 

n|=i7xxi'(2:i>%) = {0.8/mi,0.4/u2,0.6/m4}, 
r\j=ilxxY(x2,yj) = {0.5/ui}, 
r\j=ilxxYi^3^yj) ^ {0.2/mi,0.1/m4}- 

Therefore, {0.8/ui, 0.4/u2, O.6/U4} is a fuzzy soft saddle point of the tpfs-game, 
since the intersection of the forth row is equal to the union of the third column. 
So, the value of the tpfs-game is {0.8/ui, 0.4/m2, O.6/U4}. 
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Note that every tp/s-game has not a fuzzy soft saddle point. (For instance, in 
the above example, if {0.8/mi, 0.4/ii2} is replaced with {O-S/mi, 0.4/m2, O.6/M4} 
in fuzzy soft payoff 7^^Y(a;i, yi), then a fuzzy soft saddle point of the game 
can not be found.) Saddle point can not be used for a tp/s-game, fuzzy soft 
upper and fuzzy soft lower values of the tpfs-game may be used is given in the 
following definition. 

Definition 9.11 Let Txxy be a tpfs-game with its fuzzy soft payoff function 
7xxy- Then, 

i. Fuzzy soft upper value of the tpfs-game, denoted v, is defined by 

V = ny(zY{Ux(zx{'^XxY{x, y))) 

ii. Fuzzy soft lower value of the tpfs-game, denoted v, is defined by 

V = yJxex{f^yeY{lXxY{x,y))) 

Hi. If fuzzy soft upper and fuzzy soft lower value of a tpfs-game are equal, they 
are called value of the tpfs-game, noted by v. That is v — v — v. 

Example 9.12 Let us consider Table 4 in Examvle \9.1(A It is clear that fuzzy 
soft upper value v — {0.8/ui, 0.4/m2j O.6/U4} and fuzzy soft lower value v = 
{0.8/mi, 0.4/u2, 0.6/1*4}, hence v — v. It means that value of the tpfs-game is 
{0.8/mi,0.4/u2, 0.6/^4}. 

Theorem 9.13 v and v be a fuzzy soft lower and fuzzy soft upper value of a 
tpfs-game, respectively. Then, the fuzzy soft lower value is subset or equal to 
the fuzzy soft upper value, that is, 

Example 9.14 Let us consider fuzzy soft upper value v and fuzzy soft lower 
value V in Example \9.12[ It is clear that v — {0.8/ui, 0.4/m2, O.6/U4} C t; = 
{0.8/mi, 0.4/u2, 0.6/1*4}, hence w C w. 

Theorem 9.15 Let jxxY{x,y) be a fuzzy soft saddle point, v be a fuzzy soft 
lower value and v be a fuzzy soft upper value of a tpfs-game. Then, 

V C 7xxy(a;,2/) C v 

Corollary 9.16 Let ^xxY{x,y) be a fuzzy soft saddle point, v be a fuzzy soft 
lower value andv be a fuzzy soft upper value of a tpfs-game. Ifv = v — v, then 
jxxY{x,y) is exactly V. 

Example 9.17 Let us consider Table 4 *^ Examvle \ 9.10\ and fuzzy soft upper 
value V and fuzzy soft lower value v in Example \9.12l It is clear that fuzzy soft 
saddle point ^xxy{x, y) is exactly v = v = v = {0.8/ui, 0.4/u2, O.6/U4}. 
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Note that in every tp/s-game, the fuzzy soft lower vahie v can not be equals to 
the fuzzy soft upper value v. (For instance, in the above example, if fuzzy soft 
payoff {0.8/ui, 0.4/u2, 0.6/M4} is replaced with {0.1/wi, OA/U2, 0.6/M4} in fuzzy 
soft payoff 7j^^y(.Ti, yi), then the fuzzy soft lower value v can not be equals to 
the fuzzy soft upper value v.) If in a tpfs-game v^v, then to get the solution 
of the game fuzzy soft dominated strategy may be used. We define fuzzy soft 
dominated strategy for tpfs-game as follows. 

Definition 9.18 Let ^xxy ^ tpfs-game with its fuzzy soft payoff function 
IxxY- Then, 

a) a strategy Xi € X is called a fuzzy soft dominated to another strategy Xr € X , 
iflxxY{xi,y) 2 lxxY{xr,y) for all yGY, 

b) a strategy yj gY is called a fuzzy soft dominated to another strategy ys G Y, 
iflxxY{x,yj) C lxxY{x,ys) for allxGX 

By using fuzzy soft dominated strategy, tpfs-gamcs may be reduced by deleting 
rows and columns that are obviously bad for the player who uses them. This 
process of eliminating fuzzy soft dominated strategies sometimes leads us to a 
solution of a tpfs-game. Such a method of solving tpfs-game is called a fuzzy 
soft elimination method. 

The following tpfs-game can be solved by using the method. 



Example 9.19 Let U = {ui,U2,U3,U4,U5,UQ,ur,us,UQ,uio} be a set of alter- 
natives, X = {xi, X2, x^} and Y = {yi, 1/2} be the strategies for Player 1 and 2, 
respectively. Then, tpfs-game of Player 1 is given as in Table 5, 



XxY 


yi 


2/2 


Xl 


{0.8/mi,0.4/u2,0.6/u4} 


{0.9/mi, O.6/U2, 0.6/M3, 0.9/U4, 0.5/U5} 


X2 


{0.7/wi,0.1/u2} 


{0.5/ui,0.8/u2,0.8/m5} 


X3 


{0.2/-ui,0.1/u4} 


{0.5/ui,0.5/u3,0.7/u4} 



Table 5 



The last column is dominated by the light column. Deleting the last column we 
can obtain Table 6 as: 



^ XxY 


2/1 


Xl 


{0.8/ui,0.4/m2,0.6/u4} 


X2 


{0.7/wi, 0.1/^2} 


X3 


{0.2/ui,0.1/w4} 



Table 6 



Now, in Table 6, the bottom and middle row is dominated by the top row. (Note 
that this is not the case in Table 5). Deleting the bottom and middle row we 
obtain Table 7 as: 



^ XxY 


2/1 


Xl 


{0.8/ui,0.4/w2,0.6/u4} 
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Table 7 

The solution using the method is (xi,yi), that is, value of the tpfs-game is 
{0.8/mi,0.4/u2, 0.6/^4}. 

Note that the fuzzy soft ehmination method cannot be used for some tpfs-games 
which do not have a fuzzy soft dominated strategies. In this case, we can use 
fuzzy soft Nash equihbrium that is defined as fohows. 

Definition 9.20 Let T^xy ^ tpfs-game with its fuzzy soft payoff function 
^XxY f'^^ k ^ 1,2. If the following properties hold 

ixxYix*^y*) 3 ixxYi^^y*) f°'^ ^"-^^ X e X 

'lxxYix*^y*) 3 lxxYi^*'y) V each y eY 
then, {x*,y*) E X x Y is called a fuzzy soft Nash equilibrium of a tpfs-game. 

Note that if {x*,y*) E X x Y is a fuzzy soft Nash equilibrium of a tpfs-ga.me, 
then Player 1 can then win at least 'yj^^yi^* iV*) by choosing strategy x* G X, 
and Player 2 can win at least 7xxy(-^*' y*) choosing strategy y* GY. Hence 
the fuzzy soft Nash equilibrium is an optimal action for tpfs-game, therefore, 
7xxy(^*' y*) solution of the tpfs-game for Player k, k ~ 1, 2. 

Following game, given in Example I9.21[ can be solved by fuzzy soft Nash 
equilibrium, but it is very difhcult to solve by using the others methods. 



Example 9.21 Let U = {ui, it2, W3, U4, U5, ue, 1*7, wg, itg, uio} be a set of alter- 
natives, X = {xi, X2, X3} and Y — {2/1,2/2} be the strategies Player 1 and and 
2, respectively. Then, tpfs-game of Player 1 is given as in Table 8, 



^ XxY 


2/1 


2/2 


Xi 


{0.8/ui,0.4/m2,0.6/u4} 


{0.6/mi, O.7/U2, O.6/W3, O.9/M4, O.5/U5} 


X2 


{0.7/iii,0.1/w2} 


{0.5/wi,0.8/w2,0.8/m5} 


X3 


{0.2/ui,0.1/u4} 


{0.5/wi,0.5/m3,0.7/m4} 



Table 8 



and tpfs-game of Player 2 is given as in Table 9, 



^ XxY 


2/1 


2/2 


Xl 


{0.9/ui, O.6/M2, 0.6/U3, O.9/W4, 0.5/U5} 


{0.8/ui,0.4/m2,0.6/u4} 


X2 


{0.5/mi,0.8/u2,0.8/w5} 


{0.7/ui,0.1/w2} 


X3 


{0.2/^1,0.1/7/4} 


{0.5/ui, 0.5/7/3,0.7/^4} 



Table 9 



From the tables, we have 

^) T^xfC^I' 2/1) ^ 7jfxy(^' 2/1) each x G X, and 
b) 7ixy(a;i, 2/1) 3 Ixxvi^i^y) for each y eY 

then, {xi,yi) e X x F is a fuzzy soft Nash equilibrium. Therefore, 7^ (0:1, j/i) — 
{0.8/mi, O.4/U2, O.6/W4} and 7!^^ (xi, yi) = {0.9/wi, O.6/U2, 0.6/U3, 0.9/^4, 0.S/ug} 
are the solution of the tpfs-game for Player 1 and Player 2, respectively. 



24 



10 An Application 



In this section, we give a financial problem that are solved by using both fuzzy 
soft dominated strategy and fuzzy soft saddle point methods. Now, we modified 
the application in ^11) by using fuzzy soft set as follows; 

There are two companies, say Player 1 and Player 2, who competitively 
want to increase sale of produces in the country. Therefore, they give ad- 
vertisements. Assume that two companies have a set of different products 
U — {ui, it2, W3, U4, Us, U6, U7, Mg} where for i — 1,2,..., 8, the product Ui stand 
for "oil", "salt",, "honey", "jam", " cheese", "sugar", "cooker", and "jar", re- 
spectively. The products can be characterized by a set of strategy E — {xi : 
i = 1,2,3} which contains styles of advertisement where for j — 1,2,3, the 
strategies Xj stand for "TV" , "radio" and " newspaper" , respectively. 

Suppose that X = {xi,X2,X3} and Y = {xi,X2} are strategies of Player 1 
and 2, respectively. Then, a tpfs-game of Player 1 is given as in Table 10. 



pl 

XxY 


Xl 


X2 


Xl 


{0.8/ui,0.4/M2,0.6/ii4} 


{0.9/ui, 0.7/U2, 0.6/U3, 0.9/U4, 0.S/us} 


X2 


{0.7/ui,0.1/m2} 


{0.7/ui, 0.8/^4, O.B/ms} 


X3 


{0.2/ui,0.1/m4} 


{0.5/ui, 0.5/^3, 0.7/U4} 



Table 10 



In Table 10, let us explain action pair (a;i,a;i); if Player 1 select xi = "TV" 
and Player 2 select xi = "TV" , then the fuzzy soft payoff of Player 1 is a set 
{0.8/mi,0.4/u2,0.6/m4}, that is, -/j^^yi^i^ ^i) = {0.8/wi, 0.4/u2, 0.6/U4}. In 
this case. Player 1 increase sale of {ui, U2, "3, U5, ug} and Player 2 decrease sale 

of {0.8/^tl,0.4/^t2,0.6/M4}• 
We can now solve the game. It is seen in Table 10, 

{0.8/mi, 0.4/^2,0.6/7/4} C {0.2/mi,0.1/u4} 
{0.9/ui,0.7/u2,0.6/m3, 0.9/^4,0.5/7/5} C {0.5/mi,0.5/u3,0.7/u4} 



the bottom row is dominated by the top row. We then deleting the bottom row 
we obtain Table 11. 



pl 

^ XxY 


Xl 


X2 


Xl 


{0.8/ui,0.4/m2,0.6/u4} 


{0.9/wi, O.7/U2, 0.6/U3, 0.9/M4, 0.5/U5} 


X2 


{0.7/ui,0.1/u2} 


{0.7/ui,0.8/u4,0.8/m5} 



Table 11 



In Table 1 1 , there is no another fuzzy soft dominated strategy, we can use fuzzy 
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soft saddle point method. 



Ui=i7xxF(a;i,a;2) 



{0.8/wi,0.4/u2,0.6/u4} 



{0.7/ui, 0.7/U2, 0.6/U3, 0.9/W4, 0.8/U5} 



{0.8/^1,0.4/^2,0.6/^4} 



{0.7/ui} 



Here, optimal strategy of the game is {xi,yi) since 



2 2 



[jlXxYix^,yl) = f]lXxY{xi,yj) 




Therefore, value of the tp/s-game is {0.8/ui,0.4/u2,0.6/u4}. 

11 n- Person Soft Games 

In many applications the fuzzy soft games can be often played between more 
than two players. Therefore, tp/s-games can be extended to n-person fuzzy soft 
games. 

From now on, will be used for Xi x X2 x ... x X„. 

Definition 11.1 Let U be a set of alternatives, F{U) be all fuzzy sets over U, 
E be a set of strategies, Xi,X2, ■■■,Xn Q E, and Xk is the set of strategies of 
Player k, (k ~ 1, 2, n). Then, for each Player k, an n-person fuzzy soft game 
(nps-game) is defined by a fuzzy soft set over U as 

r^x = {{{xi,X2, ...,a;„),7^x {xi,X2, ...,a;„)) : {xi,X2, ...,a;„) G X^} 

where is a fuzzy soft payoff function of Player k. 

The nps-game is played as follows: at a certain time Player 1 chooses a 
strategy xi £ Xi and simultaneously each Player k [k = 2, ...,n) chooses a 
strategy Xk € Xk and once this is done each player k receives the fuzzy soft 

payoff 'y'tx{xi,X2,...,Xn)- 

Definition 11.2 Let F^x be an nps-game with its fuzzy soft payoff function 
I'tx for k — l,2,...,n. Then, a strategy Xk € Xk is called a fuzzy soft dominated 
to another strategy x S Xk, if 

T^x (x-l , Xk—\, Xk, Xk+l , Xn) 2 ^"^^ ' Xk—li X, Xk+1 , Xn) 

for each strategy a;, € Xi of player i {i = 1,2, ...k — l,k -\- 1, ...,n), respectively. 
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Definition 11.3 Let be a fuzzy soft payoff function of a nps-game F^x • 
If for each player k (k=l,2,...,n) the following properties hold 

for each x G Xk, then {xl,X2, € is called a fuzzy soft Nash equilib- 

rium of an nps-game. 

12 Conclusion 

In this paper, wc first present the basic definitions and results of fuzzy soft 
set theory. We then construct tpfs-games with fuzzy soft payoffs which is set 
value and the solution operations based on the set operations. We also give four 
solution methods for the tpfs-gamcs with examples. To applied the game to 
the real world problem we give an application which shows the methods can be 
successfully applied to a financial problem. Finally, we extended the two person 
fuzzy soft games to n-pcrson fuzzy soft games. The fuzzy soft games may be 
applied to many fields and more comprehensive in the future to solve the related 
problems, such as; computer science, decision making, and so on. 
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